/**
 * @Author Fizz Pu
 * @Date 2020/10/7 下午6:05
 * @Version 1.0
 * 失之毫厘，缪之千里！
 */
public class Hanuo {
    // x -> z 函数的作用是x移到z,通过y
    void hano(int n, String x, String y, String z){
        if(n < 1)return;
        else if(n == 1)System.out.println(x + "->" + z);
        else {
            hano(n - 1, x, z, y); // 借助z, x移到y
            System.out.println(x + "->" + z);
            hano(n - 1, y, x, z);// 借助x, y移到z
        }
    }

    public static void main(String[] args) {
        new Hanuo().hano(2, "x", "y", "z");
    }
}
